Universiteit Leiden Opleiding Informatica Using the Forelem Framework to Express and Optimize K - means Clustering

نویسندگان

  • Anne Hommelberg
  • Kristian Rietveld
چکیده

The Forelem framework was first introduced as a means to optimize database queries using optimization techniques used by compilers. Since its introduction, Forelem has proven to be more versatile and to be applicable beyond database applications. In this paper we show that the original Forelem framework can be used to express and optimize k-means clustering, thereby yielding four automatically generated implementations. These four implementations improve standard MPI C/C++ implementations of k-means as well as outperform state-of-the-art Hadoop implementations.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Universiteit Leiden Opleiding Informatica Deep learning for Emotional Analysis

The detection of emotions in textual data lets us discover more about the writer. The automatic detection of emotions is useful in a large amount of applications. Furthermore, new developments in deep learning have made it effective in more domains. This research combines the two areas and explores a deep learning method for emotional analysis. The method is benchmarked against current methods ...

متن کامل

Universiteit Leiden Opleiding Informatica Unsupervised Segmentation and Texture Visualization

In this paper we implement and compare textural analysis methods, for 3D medical image segmentation and texture visualization. We implement and evaluate an unsupervised system that makes use of these features in order to automatically segment 3D medical images. There are many algorithms that try to extract features that represent the texture of an image. Moreover due to technological advancemen...

متن کامل

Universiteit Leiden

In 1999, Page et al. described their algorithm — PageRank — for scoring pages in their web search engine, Google. Already from the start it was clear that due to the large number of pages to be ranked, the PageRank algorithm’s efficiency and optimal performance was and is a critical feature. One method of increasing the efficiency of calculations is based on MapReduce, also originally published...

متن کامل

Increasing the Accuracy of Recommender Systems Using the Combination of K-Means and Differential Evolution Algorithms

Recommender systems are the systems that try to make recommendations to each user based on performance, personal tastes, user behaviors, and the context that match their personal preferences and help them in the decision-making process. One of the most important subjects regarding these systems is to increase the system accuracy which means how much the recommendations are close to the user int...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017